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I Abstract. In a previous paper, we defined an operation /i that generalizes Turaev's 

,_l cobracket for loops on a surface. We showed that, in contrast to the cobracket, this 

operation gives a formula for the minimum number of self-intersections of a loop in a 
given free homotopy class. In this paper we consider the corresponding question for 
,__! virtual strings. We show that \i gives a bound on the minimal self-intersection number of 

a virtual string which is stronger than a bound given by Turaev's virtual string cobracket. 
We use Turaev's based matrices to describe strings a such that fj, gives a formula for the 
minimal self-intersection number a. We also construct an example that shows the bound 
on the minimal self-intersection number given by /i is sometimes stronger than the bound 
p given by Turaev's based matrix invariant. 
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1. Introduction 



Notation and conventions. A virtual string, or flat virtual knot, is a combinatorial 
£>. generalization of a curve on a surface. Virtual knots were introduced by Kauffman |12j . 

In this paper we use Turaev's terminology, and refer to flat virtual knots as virtual strings 
|13| . We represent virtual strings with Gauss diagrams, following the conventions in |13j . 
—i. The minimal self-intersection number of a virtual string a is the minimum number of ar- 

rows of a string in the virtual homotopy class of a. We refer the reader to Section [2] for 
precise definitions of virtual strings and their homotopy classes. For a (reduced) finite 
linear combination L = Yli a i e i m the- free Z-module Z[5], where a% 6 Z and e% E S, we 
put t{L) = Y^i \<h\ and call it the number of terms of L. 
> 

X 

Turaev [13] defined a Lie cobracket v on the free Z-module generated by the set of nontrivial 
homotopy classes of virtual strings. We define an operation fi on the same Z-module. 
Turaev's cobracket factors through /j,, so we view fi as a generalization of v. Both operations 
give lower bounds on the minimal self-intersection number of a virtual string a. Let [a] 
denote the homotopy class of the virtual string a. Let m([a]) denote the minimal self- 
intersection number of a. The bounds on m([a]) given by fi and v are 

(1.1) m([a])>t(/x([a]))/2 + n-l, 

l 
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and 

(1.2) m([a])>t(u([a]))/2 + n-l, 

where n > 1 is the largest integer such that a representative f3 £ [a] with minimal self- 
intersection in [a] can be realized as a curve Bona surface F, and (B) = (7)™ for some 
(7) in tti(F). (Recall that a virtual string a is realized as a curve A on an oriented surface 
F if the Gauss diagram of A is a.) These bounds follow easily from the definitions of /j, 



and v\ see Section 10 



The operation ji |3j and Turaev's cobracket v [TJ] were previously defined on the free Z- 
module generated by the set of nontrivial free homotopy classes of loops on a surface. In 



[3], we proved that, when formulated for curves on an orientable surface F, Inequality ( 1.1 ) 
is an equality. In other words, we have 

m{(a)) =t(ji({a)))/2 + n-l, 

where m{{a)) denotes the minimum number of self-intersection points of a curve in the 
free homotopy class (a), and n > 1 is the largest integer such that (a) = (7)" for some 
(7) G tti(F). On the other hand, Chas [6] showed that, when formulated for curves on 



surfaces, Inequality (1.2) is not an equality in general. 



We ask whether the above bounds are equalities in the virtual category. We suspect that 
m ([ a ]) = *(/ u ([ a ]))/2 + n — 1 is true in the virtual category for all classes [a]; Theorem |1.1| 
allows us to construct examples of classes [a] such that this equality holds. On the other 
hand, there are strings such that 7n([a]) 7^ t{y(\a\))/2 + n — 1 in the virtual category; see 



Section 10 and Corollary 1.2. 



Turaev's primitive based matrices |13j . which appear in the statement of Theorem |1.1| are 
reviewed in Section [6| Self-complementary elements are defined in Subsection |8,5[ 



1.1. Theorem. Let a be a virtual string, whose based matrix T(a) is primitive and does not 
contain a self- complementary element. Thenm([a\) = i(/x([a]))/2. IfT(a) is primitive and 
does contain a self-complementary element, then either m([a\) = i(/i([a]))/2 or m([a\) = 
*(/i([a]))/2 + l . ' 

(Note that for the strings where m([a]) = t(/j,([a]))/2, we must have n = 0, and for strings 
where m([a]) = £(/x([a]))/2 + 1, we must have n = or n = 1.) 

It follows from this result that, as is the case for curves on surfaces, the bound on the 
minimal self- intersection number given by fi is stronger than the bound given by v. 

1.2. Corollary. The bound on m([a]) given by fi is stronger than the bound given by 
Turaev's cobracket v. Namely, the number of terms of fj,([a\) is greater than or equal to the 
number of terms of via], and there are virtual homotopy classes [a] such that this inequality 
is strict. 
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Theorem [L3^ compares the bound on m([a]) given by p to a lower bound p given by Turaev's 
based matrix invariant. The integer- valued invariant p is introduced in [13] . and we discuss 
it in Section [61 For now we just note that m([a]) > p([a\). The quantity O is an even 
integer that counts certain elements of the based matrix of a and is defined in Section 

EE2 

1.3. Theorem. Let a be any virtual string. Then 

m([a})>t(p(a))/2>p([a])-l + 0/2. 

If the primitive based matrix associated to [a] does not contain a self- complementary ele- 
ment, then 



m([a])>t(p(a))/2>p([a]) + 0/2. 



While we can only prove that t{p{[a\))/2 > p([a])—l in general, and hence that t{p([a]))/2+ 
n—l> p{[a\) — 1, we do not know of any examples where t{p{[a\))/2 + n — 1 = p([a]) — 1, 
and we suspect that t(p([a]))/2 + n — 1 > />([«])• 

In fact, we construct a string a that shows that the bound given by p is sometimes stronger 
than the bound /)([a]). The same string also illustrates that the bound given by p is stronger 
than the bound given by v. 

1.4. Main Example. The string a in Figurefllsatisfies the following inequality: t(p([a]))/2 > 

p([a]). More precisely, t(p([a]))/2 = 5 and /o([ct]) = 4. It is also easy to check that 
u([a]) = 0, so t(p([a]))/2 > t{v([a}))/2, illustrating Corollary O 




Figure 1. A string a such that the bound on m([a]) given by /u([a]) is 
greater than p([a]). 
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Remark: We do not focus on algorithmic methods of computing m([a]) in this paper. The 
results of Ilyutko, Manturov, and Nikonov in [10] imply that an algorithm described in 
[7] compues the minimal self-intersection number. We use these results to show that the 
string in Example |1.4| has the desired properties. 



2. Virtual Strings, Singular Virtual Strings, and Signed Singular Virtual 

Strings 

In this section, we recall Turaev's definition of virtual strings and their homotopy classes, 
and we use the notation found in [13J. We then define signed singular virtual strings and 
their homotopy classes, which are closely related to the singular virtual strings studied by 
Henrich [9]. Once we have these definitions, we will be able to define Turaev's cobracket 
and the operation fi. Turaev's cobracket takes values in the free Z-module generated by 
nontrivial homotopy classes of virtual strings, tensored with itself over Z. The operation \x 
takes values in the free Z-module generated by homotopy classes of signed singular virtual 
strings. 

2.1. Definition (Turaev [13J). A virtual string a of rank m is an oriented copy of S 1 , 
called the core circle of a, with m arrows (a, b) whose tail and head are attached to the 
points a and b of S , respectively. We require that the endpoints of the arrows be distinct. 

The set of arrows of a is denoted arr(a). 

2.2. Definition (Henrich, p. 5 [9]). A singular virtual string ad is a virtual string with a 
choice of distinguished arrow d £ arr(a). 

2.3. Definition. A signed singular virtual string a d is a singular virutal string with a 
distinguished arrow d, where the distinguished arrow is equipped with a sign e G {+,—}• 

2.1. The underlying (singular) string of a (singular) curve. A curve on an oriented 
surface F is a generic immersion A : S 1 — > F, where generic means that its self-intersection 
points are transverse double points. Every curve on an oriented surface has an underlying 
virtual string, which is also known as its Gauss diagram. This string u(A) is obtained as 
follows. There is one arrow (a, b) corresponding to each self-intersection point p of A. The 
tail a and head b are chosen so that the ordered pair of tangent vectors {A' (a), A'(b)} gives 
a positive orientation of T p F. The string u(A) depends on the choice of orientation of F; 
changing the orientation of F would reverse the direction of each arrow in u{A). 

We say that the curve A realizes the string a if a is the underlying string of A, i.e., 
a = u(A). Conversely, every string a realizes some curve A on an oriented surface F, and 
this can be done canonically; this construction can be found in |13l p. 2468]. 

Let be a copy of S 1 with an interval I = [0, 1] (called a chord) attached to S* 1 at its 
endpoints. A singular curve on an oriented surface F is a map A : — > F such that A 
maps the chord of to a single point, and such that A\ s i is a curve on F. When we 
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draw A, we draw a thick dot on top of the self- intersection point of A whose preimage is 
the chord of 0, and we call this the distinguished self-intersection point of A. A singular 
curve is a special case of a geometrical chord diagram, defined by Andersen, Mattes, and 
Reshetikhin [2]. 

A signed singular curve on an oriented surface F is a singular curve A on F whose distin- 
guished self-intersection point is equipped with a sign e G {+,—}• 

The underlying (signed) singular virtual string u(A) of a (signed) singular curve A is the 
underlying virtual string of A\$i, whose distinguished arrow is the arrow corresponding 
to the distinguished self-intersection point of A (and is equipped with the sign of the 
distinguished self- intersection point of A if A is signed) . 

2.2. Homotopies of signed singular curves. Two curves on F are in the same free ho- 
motopy class if and only if they are related by a sequence of flat Reidemeister moves. 

We say two signed singular strings are homotopic if and only if they are related by flat 
Reidemeister moves which do not involve the distinguished self-intersection point, along 
with the moves in Figures [2] and [3j 





Figure 2. Flat Reidemeister move for a signed singular curve. There is a 
version of this move for each choice of orientation on the two arcs. 





FIGURE 3. Flat Reidemeister move for a signed singular curve. There is a 
version of this move for each choice of orientation on the three arcs. 

Every signed singular curve A can be regarded as a map A : S 1 V S 1 — > F, such that the 
two copies of S* 1 are ordered; i.e., labeled with a '1' and a '2'. It is clear how to view A 
as a map from an unordered wedge of two circles to F, since if we collapse the chord of 
to a point, we get S ' V S 1 . It remains to explain how to order the two copies of S . Since 
F is oriented and A is generic, we order the pair tangent vectors to A at the distinguished 
self-intersection point p of A according to the orientation of F. This gives us an order on 
the two outgoing branches of A at p. If the sign e of p is + (respectively, — ), we label 
the loop starting on the first (respectively second) outgoing branch with a '1', and the 
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loop starting on the second (respectively first) outgoing branch with a '2'. Let Ai £ ^i(F) 
denote the restriction of A to the loop labeled l i\ i = 1,2. 

Later, we will use the following proposition, whose proof is straightforward: 

2.4. Proposition. Two signed singular curves A and B are homotopic as signed singular 
curves if and only if A and B are free homotopic as maps from an ordered wedge of circles 
S 1 V S 1 to F; i.e., if and only if there exists 7 £ tti(F) such that 7^4j7 _1 = Bi for i = 1, 2. 



2.3. The homotopy class of virtual string. By performing a flat Reidemeister move 
on a curve, and recording the effect on its underlying virtual string, one can derive the 
definition of a Reidemeister move for a virtual strings. This allows one to define a homotopy 
of virtual strings. 

Two strings are in the same virtual homotopy class if they can be related by a sequence of 
the following moves and their inverses |13} p. 2459]. We use Turaev's notation for consis- 
tency. 

Type 1: Given an arc oh of S 1 containing no endpoints of a, add an arrow e = (a, b) 
or an arrow e = (6, a). 

Type 2: Let a and a', and b and b' , be the endpoints of two disjoint arcs of S , such 
that neither arc contains an endpoint of an arrow of a. Add two arrows e = (a, b) and 
e' = (b' , a') to a. There are four forms of this move depending on the order in which a and 
a' appear, and the order in which b and b' appear, as one traverses S 1 counterclockwise. 
Note that the new arrows point in opposite directions in all forms of this move. 

Type 3a: Let aa + , bb + , and cc + be three disjoint arcs of S , containing no endpoints 
of q. Suppose also that (a + ,6), (6 + ,c), and (c + ,a) are arrows of a. Replace these arrows 
with the arrows (a, b + ), (6, c + ), and (c,a + ). 

Type 3b: Let aa + , bb + , and cc + be three disjoint arcs of S , containing no endpoints 
of a. Suppose also that (a, b), (a + ,c) and (6 + ,c + ) are three arrows of a. Replace these 
arrows with the arrows (a + , b + ), (a, c + ), and (b, c). Turaev notes this move is not necessary 
because it can be expressed as a composition of a Type 2 and Type 3a move. 

The virtual homotopy class of a is denoted by [a] . 

Remark: One can view a virtual string as a curve on a surface up to free homotopy and 
stable homeomorphism [13] (the case for ordinary virtual knots appeared in [5]), but we 
do not use this equivalence relation in this paper. 
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2.4. The homotopy class of a signed singular virtual string. Two singular virtual 
strings are nomotopic if they can be related by a sequence of Type 1-3 moves for virtual 
strings, that do not affect the distinguished arrow, along with the following moves, and 
their inverses: 

Signed Singular Type 2: Let a and o', and b and b', be the endpoints of two disjoint 
arcs of S 1 that contain no endpoints of arrows of a. Suppose e = (a, b) and e' = (b' , a') are 
arrows of a, and suppose furthermore that one of these is the distinguished arrow. This 
move changes which of e and e' is the distinguished arrow, and changes the sign of the 
distinguished arrow. Note there are four forms of this move. Also note that no arrows are 
removed (in contrast to the ordinary Type 2 move). 

Signed Singular Type 3a and 3b: This is the same as the Type 3a or 3b move for ordinary 
virtual strings, but where one of the three arrows, and the arrow which replaces it, is the 
distinguished arrow, and the sign on the distinguished arrow is the same before and after 
the move. 



The virtual homotopy class of a signed singular string a e d is denoted [a 5] . 

If one forgets the signs on these moves, one recovers the moves for singular virtual strings 
defined in [9]. 

It is easy to see that the underlying signed singular virtual strings of two homotopic signed 
singular curves on F are virtually homotopic, and that the underlying virtual strings of 
two homotopic curves on F are virtually homotopic. 

2.5. Semi-trivial signed singular strings. We call a signed singular virtual string 
semi-trivial if the endpoints a and b of the distinguished arrow form an arc ab or ba of 
S* 1 containing no endpoints in its interior. We call a homotopy class of a signed singular 
virtual string semi-trivial if it contains a semi-trivial signed singular string. 



3. TURAEV'S COBRACKET FOR VIRTUAL STRINGS 

Let e = (a, b) be an arrow of the virtual string a. Let a\ (respectively, a\) be the virtual 
string obtained from a by deleting all arrows except those with tail and head in the interior 
of the oriented arc ab (respectively, ba). Let Sq be the set of nontrivial homotopy classes 
of virtual strings. Turaev's cobracket v : Z[<So] — > Z[<So] <8>Z[<So] is a linear map, defined on 
a single class by 

"([«])= Yl ["el ® [«e] - [«e] ® [«e]> 

eGarr(ct) 
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where we set [/3] = if f3 is trivial. This map can be extended by linearity to all of Z[5o]. 
One can verify that this definition is independent of the choice of a 6 [a]. Furthermore, 
the operation v is a Lie cobracket |13j . 



4. The Operation /j 

Let 5® denote the set of homotopy classes of singular virtual strings which are not semi- 
trivial. Set [/3] = if /3 is semi-trivial. We define 



kx, 



li([a]) 
We extend the definition of /i by linearity to obtain a map /i : Z[5q] 



e£arr(a) 



Z[5 6 ]. 



4.1. jU is 'well-defined. Suppose we compute [i before and after the Type 1 move. After 
the move, the signed singular virtual strings which come from the new arrow will be semi- 
trivial, so they do not contribute anything to the sum. 

Figure [4] shows the four terms which one form of the Type 2 move contributes to fi. The 
first and last terms cancel after an application of the signed singular Type 2 move, as do 
the second and third terms. The arguments for the other forms of this move are similar. 



+ 



*f 



J^t- 



+ 



arc 



Figure 4. The signed singular Type 2 move allows one to prove that /i is 
invariant under the Type 2 move. 



Similarly the singular Type 3 move allows us to show that /i is invariant under the ordinary 
Type 3 move. 



4.2. v Factors through /x. Let S be the following "smoothing" map: 

Given a signed singular virtual string a with distinguished arrow d = (t,h) and sign 
e = + (respectively e = — ), form the string Si (a) by deleting the distinguished arrow as 
well as all arrows except those with head and tail in (th)° (respectively (ht)°), and form 
the string S^a) by deleting the distinguished arrow as well as all arrows except those with 




A GENERALIZATION OF TURAEV'S VIRTUAL STRING COBRACKET 9 

head and tail in (ht)° (respectively (th)°). Let S(a) = S\(a) (g> 82(a), and extend S by 
linearity to Z [5^]. Then 

u((3) = So^((3). 



® 



Figure 5. Illustration of the smoothing map S(a) after realizing the signed 
singular string a on a surface. 



5. Bounds on the Minimal Self-Intersection Number Given by /j, and v 

In this section we show why n and v give the bounds on mQa]) stated in the introduc- 
tion. 

5.1. Proposition. Let a be a virtual string. Then 

m([a\) >t(fi([a]))/2 + n-l 

and 

m{[a\) >t(i/([a]))/2 + n-l, 

where n > 1 is the largest integer such that, for some (3 £ [a] with minimal self-intersection, 
(3 can be realized as a curve B on an orientable surface F with (B) = (7)" for some (7) in 

7Tl(F). 

Proof. Suppose that n > 1 is the largest integer such that, for some (3 £ [a] with minimal 
self-intersection, f3 can be realized as a curve Bona surface F with (B) = {j) n for some 
(7) in tti(F). We will prove that m([a]) > t( / u([a]))/2 + n — 1; the argument for v is 
slightly simpler. Let g be a geodesic representative of (7). If g is not generic (i.e., if it 
has self-intersection points which are not double points) , perturb g slightly to get a generic 
loop g' and put g = g' . Let h be the composition of the following maps: d n : S 1 — > A, the 
degree n map of S 1 to the annulus A such that the image of d n has n — 1 double points; 
and g : A — > F, an immersion of the annulus into a thin neighborhood of the loop g. See 
Figure p\ for an illustration of this composition when n = 3. Hass and Scott [HI p. 10] 
show this loop h has the fewest number of self intersection points of any loop in its free 
homotopy class on F. Since f3 has minimal self-intersection in its virtual homotopy class, 
the loop B on F realizing j3 has minimal self-intersection in its free homotopy class. So the 
number of self intersection points of B is equal to the number of self intersection points 
of h, and hence we may assume /3 is the underlying virtual string of h, i.e., we assume 
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B = h. The number of self intersection points of h is n 2 p + n — 1, where p is the number 
of self-intersection points of g. 




Figure 6. The composition h = g o d n where n = 3 and g is a figure-8 in the plane. 

Now we compute /u([ce]) using the representative j3 = u(h). There are two terms of fi 
for each self intersection point d of h. These two terms are + [/3J~] and — \P~[]. The signed 
singular virtual strings /3j~ and (3^ are realized by the signed singular virtual curves h^ and 
h^ on F. Now suppose d is one of the n — 1 self-intersection points of h that comes from the 
map d n : S* 1 — > A; these self-intersection points are labeled with a '2' in Figure [6j Starting 
on the inside of the annulus, we label these n — 1 points e%, . . . , e n -\- It is straightforward 
to check that the signed singular curve hf. is free homotopic to the singular virtual string 
h~ _ . , and the singular curve h~ is free homotopic to the singular virtual curve hf _., using 



Proposition 2.4 Therefore their underlying signed singular virtual strings are virtually 
homotopic. Thus the 2(n — 1) terms corresponding to the self intersection points ei, . . . e n _i 
cancel. Now n 2 p > t(/x([a]))/2, so m([a]) = n 2 p + n — 1 > t(/x([a]))/2 + n — 1. 

□ 

6. Signed Singular Based Matrices 

In this section, we introduce signed singular based matrices. These will be our main tools 
in the proofs of Theorems 1.1 and 1.3. Signed singular based matrices are closely related 
to Turaev's based matrices [13] and Henrich's singular based matrices [9]. 

6.1. Based matrices. First we recall Turaev's definition of a based matrix. A based 
matrix over an abelian group H is a triple (G, s, b) where G is a finite set, s £ G, and 
6:GxG->ffisa skew-symmetric map. That is, b(g, h) = —b(h, g) for all g,h G G 
and b(g, g) = for all g G G. Certain elements of G allow us to perform moves on based 
matrices that are analogous to flat Reidemeister moves. These elements are: 

1) Annihilating elements: An element g £ G — {s} is annihilating if b(g,h) = for all 
h£G. 

2) Core elements: An element g £ G — {s} is core if b(g, h) = b(s, h) for all h G G. 

3) Complementary elements: Two elements gi,g2 £ G — {s} are complementary if b(gx, h) + 
b(g 2 , h) = b(s, h) for all h £ G. 



A GENERALIZATION OF TURAEV'S VIRTUAL STRING COBRACKET 11 

6.2. Signed singular based matrices. A signed singular based matrix is a quadruple 
(G, s, d, 6, e) where (G, s, b) is a based matrix, d G G — {s}, and e G {+, — }. In addition to 
annihilating, core, and complementary elements, all of which are required to be elements 
other than s and d, we also have the following: 

1) Annihilating-like elements: The distinguished element d is annihilating-like if b(d, h) = 
for all h G G. Similarly, s is annihilating-like if b(s, h) = for all h G G. 

2) Core-like elements: The distinguished element d is core-like if b{d,h) = b(s.h) for all 
h G G. 

If one forgets the sign in the definitions above, one recovers Henrich's singular based ma- 
trices [9]. 

6.3. Elementary extensions of based matrices. Turaev defined the following moves, 
called elementary extensions, on based matrices |13|, p. 2483]: 

Mi adds an annihilating element to (G, s, b): Given (G, s, b), form the based matrix (G, s, b) 
where G = G U {g}, b agrees with b on G x G, and b(g, h) = for all h G G. 

M2 adds a core element to (G, s, b): Given (G, s, b), form the based matrix (G, s, b) where 
G = g U {g}, b agrees with b on G x G, and b(g, h) = b(s, h) for all h G G. 

M3 adds a pair of complementary elements to (G, s, b): Given (G, s, b), form the based ma- 
trix (G, s, b), where G = G\J {91,52}, b agrees with b on G, and 6(171, /i) + 6(92, h) = 6(s, /i) 
for all /i G G. 

The inverses of these moves are called inverse extensions. 

6.4. Elementary extensions of signed singular based matrices. For signed singular 
based matrices, we define the following elementary extensions, plus an additional move 
which changes which element is the distinguished element and changes the sign of the ma- 
trix: 

M'l adds an annihilating element to (G,s,d,b,e): Given (G, s,d,b,e), form the signed 
singular based matrix (G,s,d,b,e) where G = G U {g}, b agrees with b on G x G, and 
b(g, h) = for all heG. 

M'2 adds a core element to (G, s, d, b, e): Given (G, s, d, b, e), form the signed singular based 
matrix (G, s, d, b, e) where G = g U {g}, b agrees with b on G x G, and b(g, h) = b(s, h) for 
all h G G. 

M3 adds a pair of complementary elements to (G,s,d,b,e): Given (G, s,d,b,e), form the 
singular based matrix (G,s,d,b,e), where G = G U {91,92}, 6 agrees with 6 on G, and 
6(31, /i) + 6(92, h) = b(s, h) for all heG. 
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N" changes which element is the distinguished element, as well as the sign of the ma- 
trix: Given (G, s, d, b, e) such that g E G and d are complementary, form the singular 
based matrix (G, s, g, b, — e). 

By forgetting the signs on the matrices, one obtains the moves M[ and N' for singular 
based matrices in [9]. 



6.5. Homologous, primitive, and isomorphic matrices. Two based matrices are ho- 
mologous if one can be obtained from the other by a finite number of the Mi moves and their 
inverses |13| . Two signed singular based matrices are homologous if one can be obtained 
from the other by a finite number of M" moves, N" moves, and their inverses. 

A based matrix is primitive if it cannot be obtained from another based matrix by a 
sequence of Mj moves [13] . A signed singular based matrix is primitive if it cannot be 
obtained from another singular based matrix by applying an M" move, possibly preceded 
by an N" move. 

Two based matrices (G, s, b) and (G", s' , b') are isomorphic if there is a bijection 4> ■ G — > G' 
such that cj)(s) = s' , and 4>(b(g,h)) = b'((p(g), 4>(h)) for all g,h £ G. Two signed singular 
based matrices (G,s,d,b,e) and (G' ', s' ,d' ,b' , e) are isomorphic if there is a bijection </> : 
G -> G" such that 0(s) = s' , 4>{d) = d', e = e' , and <p(b(g,h)) = V \(f>(g) , (f)(h)) for all 
g,h€G. 

By forgetting signs, one recovers the definitions of homologous, primitive, and isomorphic 
singular based matrices in [S] . 

7. Associating a Matrix to a Virtual String 



We will recall how to associate a based matrix to a virtual string |13j , and define a method of 
associating a signed singular based matrix to a signed singular virtual string. By forgetting 
signs, one recovers the definitions of j9]. 

7.1. Associating a based matrix to a virtual string. Turaev gives a combinatorial 
formula for the based matrix of a virtual string [13] . 



The based matrix T{a) = (G, s, b) of the string a is given as follows: Put G = {s}L)arr(a). 
Suppose e = (a, b) and / = (c, d) are arrows of a. We say / links e positively if c lies in 
the arc ab and d lies in the arc ba. We say / links e negatively if c lies in the arc ba and d 
lies in the arc ab. Otherwise, e and / are unlinked. (See Figure pi) Let 

n(e) = #{/ E arr(a)|/ links e positively} — #{/ E arr(a)|/ links e negatively}. 



A GENERALIZATION OF TURAEV'S VIRTUAL STRING COBRACKET 



13 





Figure 7. In both figures e is the horizontal arrow and / is the vertical 
arrow. On the right, / links e positively. On the left, / links e negatively. 



Then put b(e,s) = n(e). (This defines the first row and column of the matrix.) Now let 
(ab)° denote the interior of the arc ab, and for two arcs ab and cd, and let 

ab- cd = #{(t, h) G arr(a)|£ G (ab)° and h G {cd)°} 



-#{(£, h) G arr(a)|t G (cd)° and h G (ab)°}. 

Set a = if e and / are unlinked, set <r = 1 if / links e positively, and set a 
links e negatively. Then put b(e, f) = ab ■ cd + a. 



1 if/ 



7.2. Associating a signed singular matrix to a signed singular string. Let ct d be a 

signed singular virtual string, with underlying virtual string a, distinguished arrow d and 
sign e. The signed singular based matrix T(a e d ) associated to a d is (G,s,d,b,e), where 
T(a) = (G, s, b). When writing T(a d ) in matrix form, we will display the row and column 
corresponding to d in bold, and display the sign e to the upper right of the matrix. 



7.3. Example. We compute the based matrix of the virtual string M in Figure[TJ Columns 
one through six correspond to s,A,B,C,D, and E respectively. We will compute two 
entries explicitly: b(A,s) = n(A) = 2, so the matrix entry 021 = 2. For an entry not in 
the first row or column, we use the formula b(e, J ') = ab ■ cd + a to get 025 = b(A, D) = 
2 — 1 + = 1. Notice that C is annihilating. Gibson [7j computes this based matrix, but it 
seems we have opposite sign conventions, so his matrix is the transpose of ours. Below, we 
display the entire matrix T(M), as well as the signed singular matrix of the signed singular 
string Mq\ 



T(M) 



( ° 


-2 


-1 





1 


2\ 


2 











1 


3 


1 














1 




















-1 


-1 














V-2 


-3 


-1 








0/ 



, and T(M+) 



/o 


-2 


-1 





1 


2\ 


2 











1 


3 


1 














1 




















-1 


-1 














V-2 


-3 


-1 








0/ 
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8. Primitive Signed Singular Based Matrices Yield Invariants of Signed 

Singular Strings 

8.1. The homology class of a (signed singular) based matrix is an invariant of 
(signed singular) strings. In this section we find analogues of Turaev's results for based 
matrices and Henrich's results for singular based matrices: 

8.1. Proposition (Turaev, p. 2487). Homotopic virtual strings have homologous based 
matrices. 

8.2. Proposition (Henrich, p. 22). Homotopic singular virtual strings have homologous 
singular based matrices. 

8.3. Proposition. Homotopic signed singular strings have homologous signed singular 
based matrices. 

Proof. We need to check that applying the ordinary Type 1-3 moves and the signed singular 
Type 2 and 3 moves to a signed singular virtual string does not change the homology class 
of the corresponding signed singular based matrix. For the ordinary Type 1-3 moves, 
the proof is identical to Henrich's or Turaev's proof. Applying a Type 1 move changes 
the corresponding matrix by adding a core or annihilating element; i.e., by applying the 
elementary extension M" or M% , depending on the direction of the arrow. Applying the 
Type 2 move adds a pair of complementary elements to the corresponding matrix; i.e., we 
apply the elementary extension M% . One can check that the ordinary and signed singular 
Type 3 moves do not change the corresponding matrix or its sign. Finally, the signed 
singular Type 2 move changes the matrix by the move N"; i.e., one must change the sign 
of the matrix, and swap the distinguished element with an element complementary to 
it. □ 

8.4. Proposition. If the based matrix T(a) is primitive, then the signed singular based 
matrix T(a e d ) is primitive. 

Proof. Clear. □ 

8.2. The unique primitive representative of a homology class and Turaev's in- 
variant p. Our main tool for deciding when terms of fi cancel is an analogue of the 
following theorem of Turaev [13] : 

8.5. Theorem (Turaev). There is a unique primitive based matrix in each homology class, 
up to an isomorphism. 

Turaev's theorem has two important applications which we will use throughout this paper. 
First, it gives rise to an invariant of virtual strings. To see why, recall that by Proposition 
homotopic strings a and (3 have homologous based matrices T(a) and T(/3). Each 



.1 



can be reduced to a primitive matrix using inverse elementary extensions. Therefore if 
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we apply as many inverse extensions as possible to these two matrices, we get the same 
matrix. Turaev denotes the unique primitive matrix associated to the homotopy class of a 
by T.([a]), which we may abbreviate to T,(a). 

The second application of this theorem is that it gives a lower bound on the minimal self- 
intersection number. Namely, put p( [a]) = \T,(a)\ — 1. Then it is clear that m{ [a]) > p([a]). 
(This is the invariant p mentioned in the introduction.) 

8.3. Example. The unique primitive matrix associated to the homotopy class of the string 
M in Figure [T] is 



T.([M\) 



We obtained this matrix from T{M) by deleting the center row and column, which corre- 
sponded to the annihilating element C. Thus p{[M\) = 5 — 1 = 4. Later we will see that 
m([M]) = 5, so the bound m([a]) > p([a]) is not an equality in this case. We will also 
see that half the number of terms of ^([M]) is in fact 5, so the bound given by fi is an 
equality. 

8.4. There is not always a unique primitive matrix in the homology class of 



f° 


-2 


-1 1 


2\ 


2 





1 


3 


1 








1 


-1 


-1 








V-2 


-3 


-1 


0/ 



a signed singular based matrix. Now we seek an analogue of Theorem 8.5 for signed 
singular based matrices. There is not a unique primitive representative in the homology 
class of a signed singular matrix, but there are at most two primitive representatives in 
each class, and furthermore, if there are two such representatives, we can describe how 
they are related. 

8.5. The composite moves D'( 2 , D 21 , and -D33. We will prove that two primitive, 
homologous, signed singular based matrices either differ by an N" move, or by certain 
composite moves which we call D'^ 2 , D' 2 \ 1 an d -^33- The first two are just signed versions 
of moves in [9|. However the move -D33 does not appear in the unsigned case. 

Let D'12 denote the composition (M") oN"o(M 2 ) in the case where the N" move interacts 
with both the extension and the inverse extension. That is, first M 2 adds a core element c. 
In order for N" to affect this element, it must exchange the current distinguished element 
d with c. This requires d and c to be complementary, so d must be annihilating. Then 
(M{') _1 removes this annihilating element. The net effect of D'{ 2 is that it replaces an 
annihilating-like distinguished element with a core-like distinguished element and changes 
the sign of the matrix. 

Similarly, we let D' 2 \ denote the composition (M% ) _1 ° N" (M{') in the case where the N" 
move interacts with both the extension and the inverse extension. The net effect of D' 2 \ 
is that it replaces a core-like distinguished element with an annihilating-like distinguished 



16 PATRICIA CAHN 

element and changes the sign of the matrix. 

Before introducing the final move, we need the following definition: 

8.6. Definition. An element g € G of the based matrix (G, s, b) is self- complementary if 
2b(g, h) = b(s, h) for all h € G. 

Let D33 denote the following special case of the composition (Mg) -1 o N" o M3 : Sup- 
pose the distinguished element d is self-complementary, the move M3 adds a pair of self- 
complementary elements, and N" switches the distinguished element with one of these two 
new elements. Then the (M")g move removes the old distinguished element and the non- 
distinguished self-complementary element added by the M3 move. The net effect of D33 
is that it switches the sign of a matrix whose distinguished element is self- complementary. 
The move -D33 is equivalent to an isomorphism for unsigned matrices. 

It is helpful to note the following: 

8.7. Proposition. A core or annihilating element is self- complementary if and only if s is 
annihilating-like (in which case core and annihilating elements are the same). 

Proof. If 2b(c,h) = b(s,h) for all h £ G and b(c,h) = b(s,h), then b(s,h) = 0. If 
26(c, h) = b(s, h) for all h € G and b(c, h) = 0, then b(s, h) = 0. The reverse direc- 
tion is similar. □ 



We will use an analogue of the following theorem to understand when certain terms of fi 
can cancel. 

8.8. Theorem (Henrich, p. 19). Two homologous primitive (unsigned) singular based 
matrices differ either by an isomorphism or by a composition of an isomorphism with a 
single D' 12 , D' 2 i, or N' move. 

8.6. Sign switches. We will need to understand whether the isomorphisms in the state- 
ment of Henrich's theorem can change the sign of a signed singular based matrix. Define 
an operation S(T) which switches the sign of a signed singular based matrix. That is, 
if T = (G,s,d,b,e), then S(T) = (G,s,d,b,—e). Note that S is an isomorphism of the 
underlying singular based matrices, but S is not an isomorphism of signed singular based 
matrices. In general T and S(T) need not be homologous. 
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Remark: It follows immediately from Theorem 8.8 that two signed singular primitive based 



matrices differ by an isomorphism, a composition of an isomorphism with a single D'{ 2 , D 21 , 
or N" move, or a composition of one of those moves with a move that changes the sign 
e of the matrix. This is because an isomorphism of unsigned based matrices is either an 
isomorphism of signed based matrices, or is equivalent to a composition of an isomorphism 
with a sign-switching move. But in general, applying a sign switch to a signed based 
matrix might not produce a matrix homologous to the original matrix. This is why we 



need to prove a version of Theorem 8.8 for signed matrices, rather than use Theorem 8.8 
directly. 

8.9. Theorem. Two homologous primitive signed singular based matrices differ by an iso- 
morphism, or by a composition of an isomorphism with a single D'( 2 , D 21 , -D33, or N" 
move. 



Before giving the rather technical proof of Theorem 8.9 which we postpone until the next 
section, we give an example. 

As in the case of ordinary based matrices, we let T,(a) denote a primitive matrix in the class 
of T{a). If there is more than one such matrix, the choice of matrix will be specified. 



8.7. Example illustrating Theorem 8.9[ Let us consider a signed singular string whose 
underlying ordinary string is the string M in Figure 1 1 Let M\ be the signed singular string 
with distinguished arrow A and sign +. First we compute the signed singular based matrix 



associated to M~, 



T(M+) 



/o 

2 

1 


-1 

V- 2 







1 

-3 









-1 













2\ 
3 

1 





Note that this signed singular matrix is not primitive, 
homology class is: 



T.(MJ 



/o 

2 

1 
-1 

V- 2 








1 
3 



-1 





-1 



A primitive representative of its 



2\ 
3 

1 




°7 



This matrix happens to be the unique primitive representative of its homology class. 



Indeed, by Theorem 8.9, any other primitive signed singular matrix homologous to this 
matrix (which is not isomorphic to it) would differ from this one by a D'{ 2 , D 21 , N" , or 
D33 move. But in order to apply these moves, the distinguished element must be either 
core, annihilating, part of a complementary pair, or self-complementary, and it is easy to 
check that this is not the case. 
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On the other hand, the matrix T(Mq) computed in Example 7.3 is primitive (unlike 
r(ikft)), and is not the unique primitive matrix in its class because its distinguished ele- 
ment is annihilating. The other primitive matrix in the class of T(Mq) is D'l 2 {T{M^)). 

8.8. The primitive matrix in a signed singular homology class is sometimes 
unique. This example illustrates that there is sometimes a unique primitive matrix in 



the homology class of a signed singular matrix. We summarize this in Corollary 8.10 of 
Theorem 18.91 below. 



Let a be a virtual string. There may be more than one possible sequence of inverse 
extensions which reduces the based matrix T(a) to the primitive based matrix T,(a). We 
fix one such sequence R, and we let P(R) be the set of arrows of a which are not removed 
by the reduction R. The set P(R) forms a primitive submatrix of T(a), and we can identify 
its elements with those of T 9 (a). 

8.10. Corollary. For any fixed reduction R ofT(ot), and any e € P{R), one can construct 
a primitive signed singular based matrix T,(a|) in the homology class of T{a e ^) by using 
T{a) as the underlying ordinary based matrix, with distinguished element e and sign e. 
Furthermore, if e is not a self- complementary element of P{R), then T 9 (a e e ) is the unique 
primitive signed singular based matrix in its homology class. 

Proof. Form the matrix T(a e e ). Since e G P(R), no move in R removes e. Thus we can ap- 
ply the entire sequence of moves R to T{a%) to obtain a matrix we call T,{a%). The signed 
singular based matrix T,{a%) has underlying ordinary based matrix T(a), distinguished 



element e, and sign e. By Proposition 8.4, this signed singular based matrix is primitive. 
Because e S P(R), e is not core, annihilating, or part of a complementary pair. Thus one 
cannot apply the moves D'( 2 , D'iti or N" to T,(al). Hence if e is not a self-complementary 
element of P(R), then T 9 (al) is the unique primitive matrix in its homology class. □ 



9. Proof of Theorem 18.91 



We will follow Henrich's proof of Theorem 8.8 Let (P, s, d, b, e) and (P 1 , s' , d' , b' , e') be two 



homologous primitive signed singular based matrices. We will show that the sequence of 
M", (M")~ , and N" moves relating two primitive singular based matrices can be replaced 
by a sequence of moves of the form AoBoIoC, where A is a composition of extensions and 
N" moves, B is a single D'-- or N" move, I is an isomorphism, and C is a composition of 
inverse extensions and iV" moves. Since one cannot apply inverse extensions to a primitive 
matrix or obtain a primitive matrix by applying extensions to another matrix, the sequence 
must be of the form B o I, and the theorem follows. 

As in Henrich's proof, we will show: 
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• The D'!- moves commute with inverse extensions and extensions, 

• A sequence of D'(, and N" moves can be replaced with a sequence containing at 
most one D"- or TV" move (and possibly an isomorphism), and 

• A sequence of extensions, inverse extensions, and N" moves can be rewritten so 
that all inverse extensions occur before all extensions. 

These three claims allow us to put our sequence in the form Ao B o I o C above. To see 
why, consider the leftmost D'(- move (if such a move exists). By the first bullet above, we 
slide this move past extensions and inverse extensions until it is adjacent to a sequence 
of N" and D'f- moves. Now by the second bullet, replace this sequence of our leftmost 
D'lj move and other D" and N" moves by a sequence containing a single D", or N" 
move. Now find the new leftmost D"- move, and repeat this process. In the end we will 
have a sequence of extensions, inverse extensions, and N" moves possibly followed by a 
D'f- move. By the third bullet, we can reorder this sequence so that it is of the form: 
[M'l and N" moves) o ((M")~ and N" moves) o (possibly a single D'f- move). If there is a 
D'f- move at the end, we can move it between the inverse and ordinary extensions by sliding 
it past inverse extensions, and whenever it becomes adjacent to an N" move, replace the 
result by a sequence containing a single N" move or D'f- move as necessary. 

Our first step is to show that the D'f- moves commute with inverse extensions and exten- 
sions. For D'[ 2 and D' 2 \ > the proof is the same as Henrich's, so we only consider -D33. But 
this is clear because D 33 just changes the sign of the matrix when the distinguished element 
is self-complementary, and a sign switch certainly commutes with inverse extensions and 
extensions. 

Next we show that any sequence of D'f- and N" moves can be replaced by a single D'f- 
or N" move, or an isomorphism. Henrich shows that this is true for compositions of 
D'{ 2 , D' 2 \ and N" . So we consider the compositions D 3 ' 3 o N" , N" o £> 3 ' 3 , D 3 ' 3 o D'fj, and 
D'f, o -D33. If the composition D33 o N" occurs, then the distinguished element must be 
self-complementary, implying that N" is equivalent to a sign switch composed with an 
isomorphism. Therefore the composition D33 o N" is an isomorphism. This holds for 
N" o D 33 as well. The composition D33 o D 33 is also an isomorphism. The compositions 
D33 o D'( 2 , -D33 ° D'21, D'( 2 o D33, and D 21 o D 33 can only occur if the core or annihilating- 
like distinguished element is also self-complementary. Suppose that a core element d is 
self-complementary Then b(d,h) + b(d,h) = b(s,h) for all h G G, but b(d,h) = b(s,h), 
so b(d, h) = 0. Therefore s is annihilating-like. Similarly, if an annihilating element is 
self-complementry, s is annihilating like. If s is annihilating like, the moves D'{ 2 , D 21 , and 
D33 are all sign switches, so the composition of any two of them is an isomorphism. 

Finally we must show that a sequence containing extensions, inverse extensions, and N" 
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moves, but no D'f- moves, can be rewritten so that inverse extensions occur before exten- 
sions. Turaev [13] showed that sequences containing only extensions and inverse extensions 
can be rewritten so that inverse extensions occur before extensions. Like Henrich, we must 
consider sequences of the form (M'!)~ l o N" o M" which are not equivalent to D'f- moves or 
isomorphisms. In her case, such a sequence could be equivalent to an isomorphism, but in 
our case, this cannot happen because all of these sequences change the sign of the matrix 
exactly once. In each case, we only need to consider the case where the N" move interacts 
with both the extension and inverse extension, because if it does not, then the N" move 
commutes with at least one of those moves, and then Turaev's results imply the sequence 
can be rewritten in the desired form. 



Case 1: i=j=l. 

annihilating- like. 



Henrich shows that this is equivalent to D'{. 



12 



n" 



where s is 



Case 2: 
Case 3: 
Case 4: 
Case 5: 
Case 6: 
Case 7: 
Case 8: 
Case 9: 



=j=2. This is also equivalent to D'{ 2 
=1, 



D'L, where s is annihilating-like. 



=2, 

-h 

-2, 
-3, 
-3, 
-3, 



-2. This is D' 2 \. 



-1. This is D'{ 2 . 



-3. Henrich shows this is equivalent to (M 2 
-3. This is equivalent to (M{') _1 ° N" . 
-1. Henrich shows this is equivalent to M{' 
-2. This is equivalent to M 2 



N". 



oD» 2 . 



L2 oD' 2 \. 



=3. This is the case which differs from that of Henrich. First M% adds a 



pair of complementary elements c\ and C2- The distinguished element d must be comple- 
mentary to one of these in order to apply N" . So suppose d and c\ are complementary, so 
that d and C2 are the same with respect to b. Then N" makes c\ the new distinguished 
element. At the final stage, when we apply (M$ ) , we have two options. The first is that 
d (and also both a) is self-complementary, so that (M% ) _1 removes d and C2- In this case, 
the composition is a D'^ 3 move. (Henrich did not need to consider this case because it is an 
isomorphism of unsigned matrices). The other possibility is that (Mg) -1 only removes one 
of d or C2- Since b agrees on these elements, it does not matter which is removed. Henrich 
shows that in this case, the composition is equivalent to an N" move. □ 



10. Cases when the operation \x gives a formula for the minimal 
self-intersection number, and the proof that jj, gives a stronger bound 
on m([a\) than Turaev's cobracket v 



In this section, we prove Theorem 1 1 . 1 1 and Corollary |1.2| Recall that Theorem 1.1 describes 
cases when the operation fi gives a formula for the minimal self-intersection number. Corol- 



lary 1.2 states that the bound on the minimal self-intersection number given by \x is stronger 
than the bound given by Turaev's cobracket v. 

We are interested in describing strings a such that mQa]) = t(/i([a]))/2 + n — 1, where 
n > 1 is the largest integer such that a minimal representative (5 of [a] can be realized as 
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a curve B on an oriented surface F, and (B) = (7)™ G vri(F). Recall that by Proposition 



5.1, we always have m([a]) > t(fx([a]))/2 + n — 1. 



Theorem |1.1| gives examples of strings a such that m([a]) = t(fi(a))/2. Hence for these 
strings, n = 1. 

10.1. Proposition. Suppose the term [a|] 0/ /U is semi-trivial. Then the distinguished 
element of any primitive matrix in the homology class ofT(a e e ) is core or annihilating. 

Proof. If [a|] is semi-trivial, then there exists some signed singular string r^ in its class 
such that one of the arcs bounded by the endpoints a and b of d contains no endpoints 
on its interior. If we form the matrix T(t§), the distinguished element will be core or 
annihilating. When the matrix T(rJ) is reduced to a primitive matrix, the distinguished 
element can only change during an N" move, so the distinguished element of the primitive 
matrix will be core or annihilating. □ 

fLl] Theorem. Let a be a virtual string, whose based matrix T(a) is primitive and does not 
contain a self- complementary element. Thenm([a\) = t( / u([o]))/2. IfT(a) is primitive and 
does contain a self- complementary element, then either m{[a\) = t(ji([oi\))/2 or m([a\) = 
t(M([a]))/2 + l . ' 



Proof. By Proposition 10.1 and the fact that T(a) is primitive, no term of jjl is semitrivial. 



Hence every term is nonzero. Since T(a) is primitive (i.e., T(at) = T 9 {a)), every e in T{a) 



is an element of P(R), where R is an empty sequence of moves (see Corollary 8.10 for the 
definition of P(R)). 

First we suppose e is not self-complementary We will show that the term [a+] cannot 
cancel with any other term — [al] of \x (and then , by symmetry, — [a~] cannot cancel with 
[at]). Suppose that these terms cancel. Then the signed singular based matrices T(af) and 



T(«r) are homologous by Proposition 8.3 By Corollary 8.10, there is a unique primitive 
matrix T 9 (af) in the homology class of T(af), which is just the signed singular matrix 
with T(a) as the underlying based matrix, distinguished element e and sign +. Similarly, 
if / is not self-complementary, we can find the unique primitive matrix T,(a7) in the 

homology class of T(qT) by using T(a) as the underlying based matrix, with distinguished 
element / and sign — . The matrices T.(a+) and T,(a7) have opposite signs, so they are 
not isomorphic. If / is not self-complementary, then we have reached a contradiction, so 
these ter ms c annot cancel. If / is self-complementary, the terms still cannot cancel. By 
Theorem 8.9, and because e is not self-complementary and / is, the matrices T,(a7) and 
T,(af) are not related by the moves N" or D'--. 



So the only way that two terms [af] and -[a,] can cancel is if both e and / are self- 
complementary. There is at most one self-complementary element in T(a), so e = /, and 
[af] might cancel with — [a~], reducing the total number of terms by 2. □ 
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10.1. Examples of classes a such that fi gives a formula for m([a]). The purpose 
of Theorem |1.1| is to find examples of classes such that m([a]) = t(fi(a))/2 + n — 1, in the 
case where n = 1. We now show that such classes exist. 

Consider the string a PA defined in [13, p. 2464]. This string is a copy of S 1 oriented 
counterclockwise, with p vertical arrows pointing upward and q horizontal arrows pointing 
from right to left, so that the copy of S 1 can be partitioned into four disjoint arcs containing 
the heads of the vertical arrows, the heads of the horizontal arrows, the tails of the vertical 
arrows, and the tails of the horizontal arrows, respectively. 

Turaev finds a formula for the based matrix T(a Ptq ) (part of the formula is given in the 
next paragraph), and shows that if p, q > 1 and one of p or q is at least 2, then this matrix 
is primitive [131 PP- 2464, 2471]. We will use this formula to check that T([a Pig ]) does not 
contain a self-complementary element. It will follow that for p, q > 1 and one of p or q > 2, 
we have m([a Pi? ]) = t(n([a Pyq }))/2 =p + q. 

Now we check that T(a Ptq ) does not contain a self-complementary element. Label the 
vertical arrows ei, . . . , e p from left to right, and label the horizontal arrows e p +i, . . . e p + g 
from bottom to top. Then b(ei,s) = q for i = l,...,p and b(e p+ j,s) = —p for j = 
1, . . . ,q. Also, b vanishes on any pair of vertical arrows and b vanishes on any pair of 
horizontal arrows. We do not need to compute the rest of the matrix. Suppose c is a self- 
complementary element of T(a Ptq ). Then 2b(g, c) = b(g, s) for all arrows g of a p<q . Suppose 
c is horizontal. Then choose some other horizontal arrow h ^ c. We have 2b(h, c) = 0, but 
b(h, s) = —p ^ 0. Hence c cannot be horizontal. Similarly it is easy to check c cannot be 
vertical. Thus T(a Pi9 ) does not contain a self-complementary element, so by Theorem |1.1| 
we have m([a Ptg \) = t(ji([a Pt q])) /2 =p + q. 



1.2 Corollary. The bound on m([a\) given by jjl is stronger than the bound given by 
Turaev's cobracket v. Namely, the number of terms of fj,([a\) is greater than or equal to the 
number of terms of v[a], and there are virtual homotopy classes [a] such that this inequality 
is strict. 



Proof. By Subsection 4.2, we have v = S o ^l. It follows that t(fx([a])) > £(z/([a])). It 
is easy to check that ^([a p , g ]) = for any p, q. On the other hand, we just saw that 
m ([ a P,q}) = ^(MKv?]))/ 2 =P + q- Hence t(//([a p , g ])) > t(u{[a PA })). 

□ 
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11. AN EXAMPLE SHOWING THE BOUND ON m([a]) GIVEN BY fl IS SOMETIMES 

STRONGER THAN THE BOUND p. 

In this section we prove that the string M in Figure 1 satisfies 77i-([M]) = | arr(M)| = 5. 
Then we show that m([M\) = f(/z([M]))/2 = 5, while p{[M\) = 4. 

11.1. Irreducible and minimal strings. We call a string a crossing-reducible if there 
is a string a' such that a and a' are related by a (possibly empty) sequence of Type 3 
moves, and if an inverse (i.e., crossing-reducing) Type 1 or Type 2 move can be applied 
to a'. A string which is not crossing- reducible is called crossing-irreducible. A string a is 
crossing-minimal if m([a]) = | arr(a)|. 

The notation (F, a) denotes an orientable surface F with a curve (i.e., flat knot diagram) 
a on it. Recall that any virtual string a can be realized as a curve (also called a) on a 
surface F. There is a canonical realization of a on a surface, which can be obtained by 
gluing disks to the boundary components of the surface described in |13|, p. 2468] (see also 

HI)- 

We call a pair (F, a) genus-reducible if there is a string a' homotopic to a on F, and a 
simple closed curve 7 £ F — Im(a') such that if one cuts along 7 and glues a disk to the 
resulting boundary component, the genus of the resulting surface is less than the genus of 
F. A pair which is not genus-reducible is called genus-irreducible. We call a pair (F, a) 
genus-minimal if F is the surface of smallest genus on which a representative of the class 
[a] can be realized. 

11.2. The string M is crossing-irreducible. Gibson showed, with the aid of a com- 
puter, that the string M in Figure [T] is crossing-irreducible p. 17, Table 6]. (Gibson 
refers to this string by its nanoword ABCADBECDE : bbbbb). 

11.3. The string M is crossing-minimal. Kadokami stated that two crossing-irreducible 
strings are related by a (possibly empty) sequence of Type 3 moves [llj Theorem 3.8]. It 
would follow from that statement that crossing-irreducible strings are crossing-minimal. 
Kadokami proved this statement for flat virtual links, but Gibson unfortunately found a 
counterexample in the case where there is more than one component f7] p. 18]. However, 
the statement is true for virtual strings; it follows from the work of Ilyutko, Manturov and 
Nikonov [10] . Therefore the string M is crossing-minimal. 

We now explain why Kadokami's statement follows from [10] . 

The results of Ilyutko, Manturov and Nikonov that we use are Theorem 3.2 and Corollary 
3.1 in [10]. We state Theorem 3.2 in two ways. The first statement (Theorem ll.l|below) is 



the same as the statement given in their work (but paraphrased using our terminology and 
notation). Then second statement (Theorem 11. 2[) appears to be a stronger version, but it 



turns out to be the same as the first, because genus- irreducible pairs are genus-minimal. 
They prove the second version of Theorem 3.2 during their proof of Theorem 3.2. 
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11.1. Theorem (Ilyutko, Manturov, Nikonov). Let (F, a) and (F', a') be two genus-minimal 
pairs. Then there is a homeomorphism <j) : F — )■ F' such that <j)(ot) is homotopic to a' on 
F'. 

11.2. Theorem (Ilyutko, Manturov, Nikonov). Let (F, a) and (F', a') be two genus-irreducible 
pairs. Then there is a homeomorphism <f> : F —> F' such that <fi(a) is homotopic to a' on 
F'. 

11.3. Corollary (Ilyutko, Manturov, Nikonov). Let a and a' be two crossing-minimal 
strings. Then there is a (possibly empty) sequence of Type 3 moves taking a to a! . 

11.4. Corollary (Kadokami's Statement). Let a and a' be two crossing-irreducible strings. 
Then there is a (possibly empty) sequence of Type 3 moves taking a to a' . 



Proof of Corollary 11. 4 Suppose a and a' are crossing-irreducible. Realize a and a' on 
their canonical surfaces F and F' . Hass and Scott [8] showed that any curve on a surface 
can be homotoped to a geodesic without increasing the number of self-intersection points 
of the curve at any time during the homotopy. Using the result of Hass and Scott, it 
is straightforward to check that the pairs (F,a) and (F',a') are genus-irreducible; this 



argument is similar to an argument in the proof of Theorem |11.1[ Hence by Theorem 11. 2| 



there is a homeomorphism eft : F — >• F' such that (j)(a) is homotopic to a' on F' . Since 4>(a) 
and a' are crossing-irreducible as virtual strings, they must both have the fewest number of 
self-intersection points of any curve in their free homotopy class F' . Therefore either 4>(a) 
and a' are related by a regular isotopy, or there is a sequence of flat third Reidemeister 
moves taking <f>{u) to a' on F' . Hence a and a' are related by a (possibly empty) sequence 
of Type 3 moves. □ 



11.4. The proof that m([M]) = 5 = £(/i([M]))/2. In Lemma |iT5| we will show that 
since M is crossing- minimal, no term of /x([M]) is semi-trivial. Now in order to show that 
t(/x([M]))/2 = 5, we just need to show that no two terms of //([M]) cancel with each other. 
The signed singular matrices T(M+), T(M+), T(M+), T(M+), T(M A ), T(M B ), T(M~), 
and T(Mfi) become primitive after the annihlating element C is removed. The resulting 
primitive matrices are the unique primitive matrices in their homology classes, and they 
are all distinct. The matrices T{M^) and T(Mq) are primitive, and are different than 
those mentioned above because they contain 6 elements rather than 5. They are also not 
homologous to each other because they do not differ by a D'{ 2 , Z?2i j -^33 or N" move. 
Hence the five signed singular homology classes corresponding to the five positive terms of 
//([M]) are different from the five signed singular homology classes corresponding to the 
five negative terms of //([M]), so no two terms of /i([M]) cancel. 

In the proof of Lemma [ll.5[ it will be useful to view singular virtual strings as flat singular 
virtual knot diagrams in the plane, up to the virtual diagram moves in [9j. These moves 
are flat versions of the usual virtual Reidemeister moves in [12] , plus the moves in Figures 
[2] and [3] (ignoring signs) and the move in Figure pi 
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Figure 8. A move for planar diagrams of singular virtual strings with one 
of several possible choices of orientation on the branches. 



11.5. Lemma. Suppose a is a virtual string such that |arr(a)| 
the singular strings a e , e £ arr(a) ; are semi-trivial. 



m([a]). Then none of 



Proof. Let a be a virtual string such that | arr(a)| = m([a\), and suppose a e is semi-trivial 
for some e £ arr(a). Then a e is homotopic to a singular string tj where / = (a,b) and 
either the arc ab or the arc ba contains no endpoints of arrows of r. 




Figure 9. Smoothing a crossing of a with and against the orientation of a. 



We will see that we can smooth a at the crossing corresponding to the arrow e in such a way 
that the resulting virtual string a' is in the same virtual homotopy class as a. This string 
has one less crossing than a, contradicting the assumption that | arr(a)| = m([a]). 

Now we construct a' and show why it is homotopic to a. First smooth a at its distinguished 
crossing e against the orientation of a (see Figure^). This is the virtual string a', though 
we have not yet specified its orientation. The string a' is homotopic to the string r, where 
r is the ordinary string underlying the singular string r/. The homotopy from a' to r is 
given by using the sequence of moves for singular strings taking a e to r/, but where the 
moves involving the distinguished crossing in Figures [3j [2j and [8] are replaced with moves 



in Figures 10 12, and 11 respectively, followed by a single Type 1 move, which adds the 
arrow /. We pick an orientation of a' so that this resulting virtual string is the string r. 
Now a' is homotopic to r, and r is homotopic to a, so a' must be homotopic to a. □ 
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Figure 10. Type 3 moves with center crossing smoothed. 





Figure 11. Virtual Type 3 moves with center crossing smoothed. 



<--> 



Figure 12. Virtual Type 2 move with center crossing smoothed. 



12. Comparing the bound given by p to the bound p 



In this section we prove Theorem 1.3 Unlike Theorem |1.1[ which only considers virtual 
classes that contain a representative a whose based matrix is primitive, Theorem 1.3 de- 
scribes the bound on m([a]) given by p for an arbitrary class [a], and compares this bound 
to p. 



1.3 Theorem. Let a be any virtual string. Then 

m([a}) > t(p([a}))/2 > p([a]) - 1 + 0/2. 
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If the primitive based matrix associated to [a] does not contain a self- complementary ele- 
ment, then 

m([a})>t(n([a]))/2>p([ a ]) + 0/2. 



12.1. Definitions of O, ordinary elements, positive and negative terras, and the 
standard primitive matrix. . We call a term e[«g] in the sum /^([ct]) positive if its 
coefficient e is positive and negative if its coefficient e is negative. If a term is semi-trivial, 
we put e = and do not consider the term to be positive or negative. Note that the 
coefficient can be different from the sign of a primitive matrix in the homology class of 
T{a%). 

We call a core or annihilating element e E G — {s} of a based matrix T = (G, s, b) ordinary 
if s is not annihilating-like in T (or equivalently, if the element e is not self complementary, 



by Proposition 8.7). If a signed singular homology class contains a primitive matrix with 
an ordinary core or annihilating distinguished element, then there are exactly two prim- 
itive matrices in its homology class which differ by a D'{ 2 or D'^-y move, by Theorem 8.9 



Since these moves change the sign of the matrix, there is a unique primitive matrix in the 
homology class of T{a e e ) with a given sign e. We call this choice of primitive matrix the 
standard choice. 

Let C (respectively, ^4) be the total number of positive terms +[a^~] such that the distin- 
guished element in the standard primitive matrix in the homology class of T(af) is an 
ordinary core (respectively, annihilating) element. Now put O = \C — A\. 



12.2. Proof of Theorem 1.3, First we prove the following lemma. The notation P(R) 



was introduced in Subsection 18.81 

12.1. Lemma. Let e G P(R) for some fixed reduction R ofT(a), and assume e is not self- 
complementary. Suppose that there exists f ^ P(R) so that the (unique) primitive signed 
singular based matrix corresponding to [af] is isomorphic to the (unique) primitive signed 
singular based matrix corresponding to [oc7]. Then there exists some f ^ P(R) such that 
f'^f and the primitive signed singular based matrix corresponding to [a\,\ is isomorphic 
to those corresponding to [af] and [al]. 



Proof. Suppose e and / satisfy the hypotheses in the statement of Lemma 12.1 Form the 
matrices T(af) and T(a7). These matrices have T(a) as their underlying nonsingular 
based matrix. R is a sequence of inverse extensions which can be applied to T(a), so the 
extensions in this sequence can be applied to T(a+) and T(al) as long as they do not 
remove the distinguished element. So begin reducing T(a+) and T(a7) according to the 
moves in R until this is no longer possible, i.e., until just before a move in R would remove 
the distinguished element. Since e G P(R), the reduction R will reduce T(af) completely, 
giving us a primitive matrix. Since / ^ P(R)i the reduction R of T(a7) will at some 
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point require the removal of /, so we stop the reduction. Let Mf be the signed singular 
based matrix at this stage. At this point, the distinguished element / is core, annihilating, 
or part of a complementary pair. Notice that / cannot be core or annihilating, because 
we are assuming that the primitive matrix obtained by reducing T(a7) is isomorphic to 
that obtained by reducing T(af); if at some point during the reduction / becomes core or 
annihilating, then the distinguished element in the primitive matrix must also be core or 
annihilating, and that is impossible. So / is part of at least one complementary pair. The 
reduction R is about to remove / with some specific choice of element /' complementary 
to /. 

Now consider the term [a~f,]. Form its matrix T(at,). Begin reducing T(a~l,) according 
to the sequence R of inverse extensions. At some point, R removes /', but we already 
know this happens at the same point when R removes /, i.e., they are removed together 
as part of a complementary pair. So at this point, we can apply an N" move to switch the 
distinguished element from /' to /. After we apply N" we obtain the matrix Mf. Thus we 
have partial reductions of the matrices T(aj) and T(at,) such that at some stage in the 
reduction, the matrices are identical. Thus the primitive signed singular based matrices in 
the homology classes of T{al) and T(a~l,) are isomorphic. 

□ 



Proof of Theorem 1.3 We break the proof into two steps. 



In the first step, we prove: 

The number of terms of //([a]) is at least 2p(a) — 2. If no element of P(R) is self- 
complementary for some fixed reduction R of T(a), then the number of terms of /x([a]) 
is at least 2/>([a]). 

Proof of Step 1: We will show that the arrows e S P(R) which are not self-complementary 
in T 9 {a) each contribute two terms to //([a]) that do not cancel with any other terms. By 



Proposition 10.1, if e G P{R), then the terms [aj] and — [a e ] are not semi-trivial. 



To prove the theorem, we will partition the terms of p into sets such that two terms of 
p are in the same set if and only if they have same primitive signed singular matrix, and 
count the number of positive and negative terms in each set. 

We first consider all of the positive terms of p of the form [af] where e G P(R) is not self- 
complementary Let I^~, ig > • ■ ■ j In be sets containing these terms, such that two terms are 
in the same set if and only if they have isomorphic primitive signed singular based matrices. 
(Recall that the p rimitive matrix is unique when e G P(R) and is not self-complementary 
by Corollary 8T0J) . Similarly let 1^ , 1% , ■ ■ ■ , 1^ be sets containing the negative terms 



a- 
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where e E P(R) is not self- complementary, such that two terms are in the same set if and 
only if they have isomorphic primitive signed singular based matrices. By Corollary 8.10| 



the terms [a'j] and -[a,] corresponding to non-self-complementary elements e, / S P(R) 
cannot cancel with other such terms. This implies that the sets it are disjoint from the 



sets I k 



Now we assign the terms e[ctS] for all / ^ P{R) to the sets I k as follows: Consider a prim- 
itive signed singular matrix Pf homologous to T(a e r). If Pf is isomorphic to the primitive 



matrix of the term 5[a^\ in some I k , then add e[a e r] to I k . By Lemma 12.1, if Pf is iso- 
morphic to the primitive matrix of some term <5[af], then there is some unique /' ^ P (R) 
determined by R such that Pf is also isomorphic to the primitive matrix of a term — e[a7, e ]. 
So both e[a e r] and — e[a7/ e ] are in the set l|, and one is a positive term while the other is a 
negative term. 

Now each I k contains an equal number of positive and negative terms corresponding to ar- 
rows not in P(R), as well as a certain number n k of terms corresponding to arrows in P{R). 
This means that there are at least n k terms in I k which do not cancel with any other terms 
of [i. Note that the sum of all the n k is either 2p(a) if there are no self-complementary 
elements in P(R) or 2p{a) — 2 if there is a self-complementary element in P(R), which 
concludes the proof of Step 1. 

Step 2: We prove the following statement : 

The number of terms of p([a}) is at least 2p{a) — 2 + 0. If the primitive matrix T(a) 
does not contain any self- complementary elements, then the number of terms is at least 
2p(a) + O. 

Proof of Step 2: The number of positive and negative terms with ordinary core (respec- 
tively, annihilating) distinguished elements in their standard primitive matrices are equal. 
A positive (respectively, negative) term with an ordinary core distinguished element in 
its standard primitive matrix can only cancel with a negative (respectively, positive) term 
with an ordinary annihilating distinguished element in its standard primitive matrix. Even 
if all terms satisfying the condition in the previous sentence cancel with each other, there 
will still be \C — A\ such terms leftover that do not cancel with any terms of p. □ 
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